\relax 
\catcode`.\active
\catcode`\.=12
\catcode`"\active
\catcode`<\active
\catcode`>\active
\es@quoting
\catcode`'\active
\select@language{spanish}
\@writefile{toc}{\select@language{spanish}}
\@writefile{lof}{\select@language{spanish}}
\@writefile{lot}{\select@language{spanish}}
\@writefile{toc}{\contentsline {section}{\numberline {1}Ejercicio 1}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Enunciado}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Desarrollo de la soluci'on.}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}Pseudo-Codigo}{5}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces $void $ $Ej1( ListaAdyacencia$ $ List[]$ $, ListaGanadores$ $ List$ $int[]$ $nodos$ $):$}}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4}C\'alculo de Complejidad}{6}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.4.1}Tama\~no de la entrada}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.5}Graficas de Complejidad}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.6}Conclusiones}{9}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Ejercicio 2}{10}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Enunciado}{10}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Desarrollo de la soluci'on.}{10}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.1}Subestructura \'optima:}{10}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.2}Generaci\'on de los subproblemas:}{11}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.3}Reconstruyendo una soluci\'on:}{12}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Pseudo-Codigo}{12}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {2}{\ignorespaces $bool$ $adyacentes(Vertice e, Vertice v, grafo g)$:}}{12}}
\newlabel{$adyacentes(Vertice e, Vertice v)$}{{2}{12}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {3}{\ignorespaces $Lista$ $buscaRuta(grafo g)$:}}{12}}
\newlabel{$buscaRuta(grafo g)$}{{3}{12}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}C\'alculo de Complejidad}{15}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.4.1}Tama\~no de la entrada}{15}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.5}Graficas de Complejidad}{16}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.6}Conclusiones}{16}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.7}Instrucciones de Uso}{17}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Ejercicio 3}{18}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Enunciado}{18}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Desarrollo de la soluci'on.}{19}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Pseudo-C'odigo}{20}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.1}Operaci'on: agregar}{20}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {4}{\ignorespaces $int$ $\_definir(StringC$ $clave,$ $String$ $significado,$ $TrieNode$ $tn,$ $int$ $hasta):$}}{21}}
\newlabel{$_definir(StringC clave, String significado, TrieNode tn, int hasta)$}{{4}{21}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.2}Operaci'on: sacar}{22}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {5}{\ignorespaces $void$ $\_borrar(StringC$ $clave,$ $TrieNode$ $tn):$}}{22}}
\newlabel{$_borrar(StringC clave, TrieNode tn)$}{{5}{22}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {6}{\ignorespaces $boolean$ $\_compactar(TrieNode$ $tPadre):$}}{23}}
\newlabel{$_compactar(TrieNode tPadre)$}{{6}{23}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.3}Operaci'on: pertenece}{23}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {7}{\ignorespaces $boolean$ $\_estaDefinido(StringC$ $clave,$ $TrieNode$ $tn):$}}{23}}
\newlabel{$_estaDefinido(StringC clave, TrieNode tn)$}{{7}{23}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.4}Operaci'on: cardinal}{23}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {8}{\ignorespaces $int$ $cardinal$:}}{23}}
\newlabel{$cardinal()$}{{8}{23}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}C\'alculo de Complejidad}{24}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.1}Operaci'on: agregar}{24}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.2}Operaci'on: sacar}{24}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.3}Operaci'on: pertenece}{25}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.4}Operaci'on: cardinal}{25}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}Graficas de Complejidad}{26}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.1}Agregar}{26}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.2}Sacar}{27}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.3}Pertenece}{28}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.6}Conclusiones}{29}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Referencias}{30}}
